Application no. 09/872,737 
Amendment dated: February 25, 2005 
Reply to office action dated: January 13, 2005 

Amendments to the Claims 

Please cancel claims 14-16. 
Listing of Claims 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Claims 1-16. (Cancelled) 

17. (Previously presented) A method for providing a search result list, the 
method comprising: 

receiving a search request from a searcher; 

in a database of search listings, each search listing being associated with an 
advertiser and including at least one search term and a bid amount modifiably bid by the 
advertiser, identifying search listings having search terms generating a match with the 
search request; 

selecting according to bid amount no more than a predetermined number of 
identified search listings for display to the searcher; 

arranging as the search result list the identified search listings for display in a 
random order weighted according to the bid amount associated with each respective 
identified search listing, including 

for each identified search listing, comparing the bid amount for the each 
search listing with a value weighted by a random number, 

if the bid amount for the identified search listing does not exceed the value 
weighted by the random number, moving the identified search listing to the search result 
list; and 

communicating the search result list to the searcher. 
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18. (Previously presented) The method of claim 17 further comprising: 
combining the bid amount for the each identified search listing with a bid amount 

for another identified search listing; 

comparing the combined bid amounts to a product of the value and the random 
number; 

if the bid amount for the identified search listing does not exceed the product of 
the value and the random number, subtracting the bid amount for the other search 
listing from the value. 

19. (Previously presented) The method of claim 18 wherein the value comprises 
a sum of the bid amounts of the selected search listings. 

20. (Previously presented) A method for providing a search result list, the 
method comprising: 

receiving a search request from a searcher; 

in a database of search listings, each search listing being associated with an 
advertiser and including at least one search term and a bid amount modifiably bid by the 
advertiser, identifying search listings having search terms generating a match with the 
search request; 

selecting according to bid amount no more than a predetermined number of 
identified search listings for display to the searcher; 

arranging as the search result list the identified search listings for display, 
including 

(a) for each selected search listing, determining a sorting variable T, 
where T = Q~ s , where Q is equal to the number of selected search listings and S is a 
predefined display parameter; 

(b) comparing the sorting variable to a random number; 

(c) if the sorting variable exceeds the random number, moving the 
each selected search listing to the search result list, otherwise 

(d) modifying the value of Q and determining the sorting variable, 
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(e) repeating (a), (b) (c), and (d) until the sorting variable exceeds the 
random number; and 

communicating the search result list to the searcher. 

21 . (Previously presented) The method of claim 20 further comprising 
setting the display parameter S to a value selected for arranging the selected 

search results in a random order. 

22. (Previously presented) The method of claim 20 comprising setting the 
display parameter S to a value of 1 . 
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